Specifying Update Policies for Nonmonotonic Knowledge Bases

نویسندگان

  • Thomas Eiter
  • Michael Fink
  • Giuliana Sabbatini
  • Hans Tompits
چکیده

Recently, several approaches for updating knowledge bases represented as logic programs have been proposed. We present a generic framework for declarative specifications of update policies, which is built upon such approaches. It extends the LUPS language for update specifications, and incorporates the notion of events into the framework. An update policy allows an agent to flexibly react upon new information, arriving as an event, and perform suitable changes of its knowledge base. The framework compiles update policies to logic programs by means of generic translations, and can be instantiated in terms of different concrete update approaches. It thus provides a flexible tool for designing adaptive reasoning agents.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonmonotonic Knowledge Bases

Updating databases, and in particular relational databases, is a central issue which has been well-studied in the database field for many years, and solutions have been incorporated into commercial database systems. As for more advanced databases such as logical databases, and in particular for nonmonotonic knowledge bases, work on this problem is more recent. Various approaches for incorporati...

متن کامل

Abteilung Wissensbasierte Systeme Reasoning about Evolving Nonmonotonic Knowledge Bases

Recently, several approaches to updating knowledge bases modeled as extended logic programs have been introduced, ranging from basic methods to incorporate (sequences of) sets of rules into a logic program, to more elaborate methods which use an update policy for specifying how updates must be incorporated. In this paper, we introduce a framework for reasoning about evolving knowledge bases, wh...

متن کامل

Evolving Logic Programs with Temporal Operators

Logic Programming Update Languages have been proposed as extensions of logic programming that allow specifying and reasoning about knowledge bases where both extensional knowledge (facts) as well as intentional knowledge (rules) may change over time as a result of updates. Despite their generality, these languages are limited in that they do not provide a means to directly access past states of...

متن کامل

Towards closed world reasoning in dynamic open worlds

The need for integration of ontologies with nonmonotonic rules has been gaining importance in a number of areas, such as the Semantic Web. A number of researchers addressed this problem by proposing a unified semantics for hybrid knowledge bases composed of both an ontology (expressed in a fragment of first-order logic) and nonmonotonic rules. These semantics have matured over the years, but on...

متن کامل

Irrelevant Updates of Nonmonotonic Knowledge Bases

The second postulate of Katsuno and Mendelzon, 2[KM] hereafter, characterizes irrelevant updates: if ψ implies μ, then ψ μ is equivalent to ψ, where ψ is a knowledge base, μ is an update and is an update operator [3]. We show that the postulate has to be modified, if nonmonotonic assumptions are considered. Our characterization of irrelevant updates is based on a dependency framework [5], which...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004